package com.example.basicquestions.questions.猜字谜;

import java.util.*;

/**
 * 【华为OD机试真题2023 JAVA】猜字谜
 * 猜字谜
 * 时问限制：1s空间限制：256MB 限定语言：不限
 * 題目描述：
 * 小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。猜中的要求如下：
 * 对于某个谜面和谜底单词，满足下面任一条件都表示猜中：
 * 1变换顺序以后一样的，比如通过变换w和o的顺序，“nwes”跟“news”是可以完全对应的;
 * 2）字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod
 * 请你写一个程序帮忙在谜底库中找到正确的谜底。谜面是多个单词，都需要找到对应的谜底，如果找不到的话，返
 * 回"not found"
 * Bi
 * 输入描述：
 * 1、谜面单词列表，以"，”分隔
 *
 */

 public class Main{
 
    public static void main(String[] args) {
 
        Scanner sc = new Scanner(System.in);

        String[] mimian = sc.nextLine().split(",");
        String[] midi = sc.nextLine().split(",");
 
        List<String> resList = new ArrayList<>();
        for(int i=0; i<mimian.length; i++){
            String mm = mimian[i];  //谜面
            boolean isFound = false;    //是否存在谜底
            for(int j=0; j<midi.length; j++){
                String md = midi[j];    //谜底
                if(bianxu(mm, md)){
                    resList.add(md);
                    isFound = true;
                }else if(quchong(mm, md)){
                    resList.add(md);
                    isFound = true;
                }
            }
            if(!isFound){
                resList.add("not found");
            }
        }
 
        String res = "";
        for(int i=0;i<resList.size();i++){
            res += resList.get(i) + ",";
        }
        System.out.println(res.substring(0,res.length()-1));
    }
 
    /**
     * 变序后谜面和谜底是否一致
     * @param miman
     * @param midi
     * @return
     */
    public static boolean bianxu(String miman, String midi){
 
        String[] mmStrs = miman.split("");
        Arrays.sort(mmStrs);
        String[] midiStrs = midi.split("");
        Arrays.sort(midiStrs);
 
        if(Arrays.equals(mmStrs, midiStrs)){
            return true;
        }
 
        return false;
    }
 
    /**
     * 去重后谜面与谜底是否一致
     * @param miman
     * @param midi
     * @return
     */
    public static boolean quchong(String miman, String midi){
 
        List<Character> mmList = new ArrayList<>();
        for(int i=0; i<miman.length(); i++){
            char c = miman.charAt(i);
            if(!mmList.contains(c)){
                mmList.add(c);
            }
        }
 
        List<Character> midiList = new ArrayList<>();
        for(int i=0; i<midi.length(); i++){
            char c = midi.charAt(i);
            if(!midiList.contains(c)){
                midiList.add(c);
            }
        }
 
        if(mmList.equals(midiList)){
            return true;
        }
        return false;
 
    }
 
}